Nearest-neighbor Markov interaction processes on multidimensional lattices
نویسندگان
چکیده
منابع مشابه
Unpredictable Nearest Neighbor Processes
Benjamini, Pemantle, and Peres constructed nearest neighbor processes which have predictability profiles that decay faster than that of the simple random walk. Häggström and Mossel found processes with even faster decaying predictability profiles. We prove that rate of decay achieved by Häggström and Mossel is optimal.
متن کاملFast Nearest-Neighbor Search Algorithms Based on High-Multidimensional Data
Similarity search in multimedia databases requires an efficient support of nearest-neighbor search on a large set of high-dimensional points as a basic operation for query processing. As recent theoretical results show, state of the art approaches to nearest-neighbor search are not efficient in higher dimensions. In our new approach, we therefore pre-compute the result of any nearest-neighbor s...
متن کاملNearest Neighbor Distances on a Circle: Multidimensional Case
We study the distances, called spacings, between pairs of neighboring energy levels for the quantum harmonic oscillator. Specifically, we consider all energy levels falling between E and E + 1, and study how the spacings between these levels change for various choices of E, particularly when E goes to infinity. Primarily, we study the case in which the spring constant is a badly approximable ve...
متن کاملSpin chain under next nearest neighbor interaction
We perform a numerical study on the concurrence of the ground state Heisenberg XXX with next-nearest-neighbor interaction with open and periodic boundary condition.
متن کاملEFFECT OF THE NEXT-NEAREST NEIGHBOR INTERACTION ON THE ORDER-DISORDER PHASE TRANSITION
In this work, one and two-dimensional lattices are studied theoretically by a statistical mechanical approach. The nearest and next-nearest neighbor interactions are both taken into account, and the approximate thermodynamic properties of the lattices are calculated. The results of our calculations show that: (1) even though the next-nearest neighbor interaction may have an insignificant ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1972
ISSN: 0001-8708
DOI: 10.1016/0001-8708(72)90030-8